{\magtwo 10. Tables }
 
{\magonebf 10.1 Data Types}
\bigskip
\halign {
#\quad\hfil&#\quad\hfil&#\quad\hfil&#\quad\hfil&\hfil#\cr
{\bf Name}          &{\bf Item}      &{\bf Header}      &{\bf Library}  &{\bf Page}\cr
\noalign{\smallskip}
array               &------          &array.h           &libL.a         &21\cr
array2              &------          &array.h           &libL.a         &23\cr
b\_priority\_queue  &b\_pq\_item     &b\_prio.h         &libL.a         &41\cr
b\_queue            &------          &b\_queue.h        &libL.a         &27\cr
b\_stack            &------          &b\_stack.h        &libL.a         &26\cr
bool                &------          &basic.h           &libL.a         &15\cr
circle              &------          &plane.h           &libP.a         &85\cr
cmd\_istream        &------          &stream.h          &libL.a         &110\cr
cmd\_ostream        &------          &stream.h          &libL.a         &110\cr
d2\_dictionary      &d2\_dic\_item   &d2\_dictionary.h  &libP.a         &88\cr
d\_array            &------          &d\_array.h        &libL.a         &44\cr
dictionary          &dic\_item       &dictionary.h      &libL.a         &42\cr
edge\_array         &------          &graph.h           &libG.a         &65\cr
edge\_set           &------          &edge\_set.h       &libG.a         &68\cr
file\_istream       &------          &stream.h          &libL.a         &109\cr
file\_ostream       &------          &stream.h          &libL.a         &109\cr
graph               &node/edge       &graph.h           &libG.a         &53\cr
GRAPH               &node/edge       &graph.h           &libG.a         &61\cr
h\_array            &------          &h\_array.h        &libL.a         &46\cr
int\_set            &------          &int\_set.h        &libL.a         &34\cr
interval\_set       &is\_item        &interval\_set.h   &libP.a         &92\cr
line                &------          &plane.h           &libP.a         &82\cr
list                &list\_item      &list.h            &libL.a         &28\cr
matrix              &------          &matrix.h          &libL.a         &19\cr
node\_array         &------          &graph.h           &libG.a         &65\cr
node\_matrix        &------          &graph.h           &libG.a         &67\cr
node\_partition     &------          &node\_partition.h &libG.a         &69\cr
node\_pq            &------          &node\_pq.h        &libG.a         &70\cr
node\_set           &------          &node\_set.h       &libG.a         &68\cr
panel               &------          &window.h          &libP.a/libWx.a &106\cr
partition           &partition\_item &partition.h       &libL.a         &35\cr
planar\_map         &node/edge/face  &planar\_map.h     &libG.a         &59\cr
point               &------          &plane.h           &libP.a         &79\cr
point\_set          &ps\_item        &point\_set.h      &libP.a         &90\cr
polygon             &------          &plane.h           &libP.a         &84\cr
priority\_queue     &pq\_item        &prio.h            &libP.a         &39\cr
p\_dictionary       &p\_dic\_item    &p\_dictionary.h   &libL.a         &50\cr
PLANAR\_MAP         &node/edge/face  &planar\_map.h     &libG.a         &64\cr
queue               &------          &queue.h           &libL.a         &25\cr
segment             &------          &plane.h           &libP.a         &80\cr
segment\_set        &seg\_item       &segment\_set.h    &libP.a         &94\cr
set                 &------          &set.h             &libL.a         &33\cr
sortseq             &seq\_item       &sortseq.h         &libL.a         &47\cr
stack               &------          &stack.h           &libL.a         &24\cr
string              &------          &basic.h           &libL.a         &15\cr
string\_istream     &------          &stream.h          &libL.a         &111\cr
string\_ostream     &------          &stream.h          &libL.a         &111\cr
subdivision         &node/face       &subdivision.h     &libP.a         &96\cr
tree\_collection    &d\_vertex       &tree\_collection.h&libL.a         &36\cr
ugraph              &node/edge       &ugraph.h          &libG.a         &57\cr
UGRAPH              &node/edge       &ugraph.h          &libG.a         &63\cr
vector              &------          &vector.h          &libL.a         &17\cr
window              &------          &window.h          &libP.a/libWx.a &97\cr
}

\vfill\eject

\bigskip
{\magonebf 10.2 Algorithms}
\bigskip
\halign {
#\quad\hfil&#\quad\hfil&#\quad\hfil&\hfil#\cr
{\bf Name}                     &{\bf Header}      &{\bf Library}  &{\bf Page}\cr
\noalign{\smallskip}
ALL\_PAIRS\_SHORTEST\_PATHS       &graph\_alg.h   &libG.a           &73\cr
BELLMAN\_FORD                     &graph\_alg.h   &libG.a           &73\cr
BFS                               &graph\_alg.h   &libG.a           &72\cr
COMPONENTS                        &graph\_alg.h   &libG.a           &72\cr
CONVEX\_HULL                      &plane\_alg.h   &libP.a           &87\cr
DFS                               &graph\_alg.h   &libG.a           &71\cr
DFS\_NUM                          &graph\_alg.h   &libG.a           &71\cr
DIJKSTRA                          &graph\_alg.h   &libG.a           &73\cr
MAX\_CARD\_MATCHING               &graph\_alg.h   &libG.a           &74\cr
MAX\_CARD\_BIPARTITE\_MATCHING    &graph\_alg.h   &libG.a           &74\cr
MAX\_FLOW                         &graph\_alg.h   &libG.a           &74\cr
MAX\_WEIGHT\_BIPARTITE\_MATCHING  &graph\_alg.h   &libG.a           &75\cr
MIN\_SPANNING\_TREE               &graph\_alg.h   &libG.a           &75\cr
PLANAR                            &graph\_alg.h   &libG.a           &76\cr
SEGMENT\_INTERSECTION             &plane\_alg.h   &libP.a           &87\cr
SPANNING\_TREE                    &graph\_alg.h   &libG.a           &75\cr
STRAIGHT\_LINE\_EMBEDDING         &graph\_alg.h   &libG.a           &76\cr
STRONG\_COMPONENTS                &graph\_alg.h   &libG.a           &72\cr
TOPSORT                           &graph\_alg.h   &libG.a           &71\cr
TRANSITIVE\_CLOSURE               &graph\_alg.h   &libG.a           &72\cr
TRIANGULATE\_PLANAR\_MAP          &graph\_alg.h   &libG.a           &76\cr
VORONOI                           &plane\_alg.h   &libP.a           &87\cr
}
\vfill\eject

\vglue 10cm
\vfill\eject
